Bình đã thành thạo việc nhập, xuất và đảo ngược mảng. Bây giờ, cậu ấy muốn giải một bài toán thú vị hơn: đếm xem một số cho trước xuất hiện bao nhiêu lần trong một dãy số.

Ví dụ, trong dãy 1 5 2 5 4, số 5 xuất hiện 2 lần.

Bạn hãy viết một chương trình nhận vào một dãy số và một số nguyên ~X~, sau đó đếm và in ra số lần xuất hiện của ~X~ trong dãy.

Định dạng đầu vào

Dòng đầu tiên chứa một số nguyên dương ~N~ (~1 \le N \le 100\,000~), là số lượng phần tử của dãy số.

Dòng thứ hai chứa ~N~ số nguyên ~a_i~ (~-1\,000\,000\,000 \le a_i \le 1\,000\,000\,000~), là các phần tử của dãy số, cách nhau bởi dấu cách.

Dòng cuối cùng chứa một số nguyên ~X~, là số cần đếm.

Định dạng đầu ra

In ra một số nguyên duy nhất là số lần ~X~ xuất hiện trong dãy.

Sample Input

7
1 5 2 8 5 3 5
5

Sample Output

3