최근의 사교 모임에서, N명의 사람들이 원형 테이블에 앉아 있습니다(N은 짝수). 좌석은 시계 방향으로 1부터 N까지 번호가 매겨져 있습니다.
각 사람은 번호가 적힌 모자를 쓰고 있습니다. 구체적으로, i번 좌석에 앉은 사람은 Hi 번호가 적힌 모자를 쓰고 있습니다.
각 사람은 원 안에서 자신의 정반대(지름 반대)에 앉아 있는 사람을 바라봅니다.
자신과 같은 번호의 모자를 쓴 사람을 바라보는 사람의 수를 구하세요.
입력
입력의 첫 번째 줄에는 사교 모임에 참석한 사람의 수를 나타내는 하나의 짝수 양의 정수 N이 주어집니다.
다음 N개의 줄에는 각각 하나의 음이 아닌 정수 Hi가 주어지며, 이는 i번 사람이 쓰고 있는 모자의 번호를 나타냅니다.
출력
정반대에 앉은 사람의 모자 번호가 자신의 모자 번호와 같은 사람의 수를 나타내는 하나의 정수를 출력하세요.
서브태스크
서브태스크
점수
설명
N 제한
Hi 제한
1
2
매우 적은 수의 사람들; 모자 번호는 두 가지만
N ≤ 4
Hi ≤ 1
2
1
모자 번호는 한 가지만
N ≤ 100
Hi = 1
3
2
짝수 번호 좌석의 사람들은 모자 번호 1; 홀수 번호 좌석의 사람들은 모자 번호 0
N ≤ 100
Hi ≤ 1
4
4
중간 규모의 사람 수
N ≤ 2,000
Hi ≤ 4,000
5
5
많은 수의 사람들과 모자 번호
N ≤ 1,000,000
Hi ≤ 2,000,000
예제 입력 1
4
0
1
0
1
예제 출력 1
4
테이블 주변의 네 좌석이 아래에 표시되어 있습니다. 모자 번호는 각 좌석 안에 표시되어 있고, 좌석 번호는 각 좌석 옆에 표시되어 있습니다.
모든 사람이 자신의 모자 번호를 보고 있음을 주목하세요. 좌석 1과 3의 사람들은 모두 모자 번호 0을 보고, 좌석 2와 4의 사람들은 모두 모자 번호 1을 봅니다.
예제 입력 2
4
1
0
0
1
예제 출력 2
0
테이블 주변의 네 좌석이 아래에 표시되어 있습니다. 모자 번호는 각 좌석 안에 표시되어 있고, 좌석 번호는 각 좌석 옆에 표시되어 있습니다.
아무도 자신의 모자 번호를 보지 못함을 주목하세요. 좌석 1과 4의 사람들은 모두 모자 번호 0을 보고, 좌석 2와 3의 사람들은 모두 모자 번호 1을 봅니다.
hanzch 2년 전 4
모자 동그라미
문제
최근의 사교 모임에서, N명의 사람들이 원형 테이블에 앉아 있습니다(N은 짝수). 좌석은 시계 방향으로 1부터 N까지 번호가 매겨져 있습니다. 각 사람은 번호가 적힌 모자를 쓰고 있습니다. 구체적으로, i번 좌석에 앉은 사람은 Hi 번호가 적힌 모자를 쓰고 있습니다.
각 사람은 원 안에서 자신의 정반대(지름 반대)에 앉아 있는 사람을 바라봅니다. 자신과 같은 번호의 모자를 쓴 사람을 바라보는 사람의 수를 구하세요.
입력
입력의 첫 번째 줄에는 사교 모임에 참석한 사람의 수를 나타내는 하나의 짝수 양의 정수 N이 주어집니다. 다음 N개의 줄에는 각각 하나의 음이 아닌 정수 Hi가 주어지며, 이는 i번 사람이 쓰고 있는 모자의 번호를 나타냅니다.
출력
정반대에 앉은 사람의 모자 번호가 자신의 모자 번호와 같은 사람의 수를 나타내는 하나의 정수를 출력하세요.
서브태스크
예제 입력 1
예제 출력 1
테이블 주변의 네 좌석이 아래에 표시되어 있습니다. 모자 번호는 각 좌석 안에 표시되어 있고, 좌석 번호는 각 좌석 옆에 표시되어 있습니다. 모든 사람이 자신의 모자 번호를 보고 있음을 주목하세요. 좌석 1과 3의 사람들은 모두 모자 번호 0을 보고, 좌석 2와 4의 사람들은 모두 모자 번호 1을 봅니다.
예제 입력 2
예제 출력 2
테이블 주변의 네 좌석이 아래에 표시되어 있습니다. 모자 번호는 각 좌석 안에 표시되어 있고, 좌석 번호는 각 좌석 옆에 표시되어 있습니다. 아무도 자신의 모자 번호를 보지 못함을 주목하세요. 좌석 1과 4의 사람들은 모두 모자 번호 0을 보고, 좌석 2와 3의 사람들은 모두 모자 번호 1을 봅니다.