[초등부] 2024 KOI 2차대회 대비 모의고사 (2주차)

정올 초등학교에는 마법의 칠판이 한 개 있다.

이 칠판에 숫자를 N개 적어놓으면 칠판은 자동으로 N-1번 아래와 같은 수정작업을 통해 하나의 숫자만을 남겨놓는다.

칠판에 적힌 수열 A의 길이가 N이라고 하고, 해당 수열이 A_1, A_2, ..., A_N으로 이루어져 있을 때, 한 번의 수정작업을 통해 칠판은 수열 A를 |A_1 - A_2|, |A_2 - A_3|, ..., |A_{N-1} - A_N|로 바꾼다.

|X|는 X의 절대값이라는 의미이다. 예를 들어 |3| = |-3| = 3이다.

처음 적어놓은 수열 A의 길이 N과 수열의 숫자들을 입력받아 최종적으로 마법의 칠판에 남아있을 숫자를 출력하는 프로그램을 작성하시오.