Cho một dãy gồm N số. Một số trong dãy gọi là số chính nếu số lần xuất hiện của số đó lớn hơn N / 2. Viết chương trình tìm số chính trong dãy.Input: SOCHINH.INP: dòng đầu tiên gồm số N (N < 10^6), N dòng tiếp theo mỗi dòng ghi 1 số trong dãy, |ai| < 10^9.Output: SOCHINH.OUT: gồm 1 số duy nhất là chỉ số của số chính tìm được, -1 nếu không tồn tại số như vậy.