일직선상에 N(1≤N≤50,000)개의 지뢰가 같은 간격으로 매설되어 있다.

각각의 지뢰는 충격 강도 P(1≤P≤10,000)가 있어서, P를 초과하는 힘을 가하면 P만큼의 힘을 발휘하며 터지게 된다.

아래 데이터는 문제 조건에 맞는 거 같습니다.

데이터 추가해 주세요.

N = 50000

다음 N개의 지뢰에 대한 강도 = 5

input

50000

5

5

5

...

5

output

1

2

3

...

50000