현권이와 신기한 수열

시간 제한0.1초메모리 제한1024 MB

요약

각 항에서 인덱스를 빼되 그 값이 음수이거나 이미 나온 값이면 인덱스를 더하는 수열을 만들어 N번째 항을 출력한다.

문제

현권이는 평소 신기한 수열을 찾는 것을 좋아한다. 평소와 같이 현권이는 신기한 수열을 찾다가 재미있는 수열 $A$ 를 하나 발견했다.

수열 $A$ 는 다음 조건을 만족한다.

${A\_{0}} = 0$
${A\_{i}} = {A\_{i - 1}} - i$ $A_i = A_i - 1 - i$
- 단, 위 조건으로 구한 $A\_i$ 가 음수이거나 $A\_0, \cdots ,A\_{i - 1}$ 중에 존재하는 값이면, $A\_i = A\_{i - 1} + i$ 이다.

현권이는 이 수열을 구하는 프로그램을 만들고 싶어 한다. 현권이를 도와 $N$ 이 주어졌을 때, $A\_N$ 을 구하는 프로그램을 만들어 보자.

첫 번째 줄에 음이 아닌 정수 $N$ 이 주어진다.

첫 번째 줄에 $A\_N$ 을 출력한다.