32172번 - 현권이와 신기한 수열

문제

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

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

• ${A_{0}} = 0$
• ${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$을 출력한다.

제한

• 0ドル \le N \le 100,000円$

노트