Tìm kiếm và tính tổng

Viết chương trình nhập từ bàn phím một dãy \(a\) gồm \(n\) số nguyên \(a_1, a_2, a_3, \dots, a_n\) và một số nguyên \(X\). Hãy tìm giá trị \(X\) trong mảng và in ra tổng của tất cả các phần tử nằm trước vị trí đầu tiên của \(X\). Nếu \(X\) không tồn tại, in ra 0.

Input

• Dòng đầu tiên là số nguyên dương \(n\) - độ dài của dãy \(a\). \((1 \leq n \leq 100)\).
• Dòng thứ hai là \(n\) số nguyên \(a_1, a_2, a_3, \dots, a_n\) - mỗi số cách nhau một dấu cách \((|a_i| \leq 100)\).
• Dòng thứ ba là số nguyên \(X\) cần tìm.

Output

Một dòng duy nhất chứa tổng của các phần tử trước \(X\).

Example

5
1 2 3 4 5
3

3