카드 놀이

동현이는 1부터 N까지의 서로 다른 정수가 적힌 카드 N장을 한 줄로 놓고 놀이를 한다.

처음에는 줄의 가장 왼쪽부터 오른쪽으로 보면서 숫자 1이 적힌 카드를 찾고, 그 카드를 빼낸다. 그다음에는 방금 카드를 뺀 위치부터 다시 오른쪽으로 보면서 숫자 2가 적힌 카드를 찾는다. 숫자 2가 적힌 카드를 빼낸 뒤에는 같은 방식으로 숫자 3을 찾고, 모든 카드를 빼낼 때까지 이 과정을 반복한다.

다음으로 찾아야 할 카드를 발견하기 전에 줄의 가장 오른쪽 끝에 도달하면, 동현이는 박수를 한 번 치고 다시 가장 왼쪽부터 이어서 찾는다.

처음 카드가 놓인 순서가 주어졌을 때, 놀이가 끝날 때까지 동현이가 치는 박수의 횟수를 구하라.

첫째 줄에 카드의 수 N이 주어진다.

둘째 줄부터 N개의 줄에 걸쳐, 왼쪽부터 오른쪽 순서대로 놓인 카드의 번호가 하나씩 주어진다.

카드 번호는 1부터 N까지의 정수이며, 각 번호는 정확히 한 번씩 등장한다.

• 1 ≤ N ≤ 100000

동현이가 놀이가 끝날 때까지 치는 박수의 횟수를 정수 하나로 출력한다.