1 <= N <= 100,000
-1,000,000 <= T <= 1,000,000
-1,000,000
1,000,000
입력 1
7 15 12 15 18 9 20 15 3
출력 1
4