בכל יום, כחלק מהטיול שלה בחווה, הפרה Bessie מבקרת במרעה האהוב עליה. בו יש $N$ פרחים (כולם חינניות צבעוניות), הממוספרים $1\ldots N$ ומסודרים בשורה ($1\le N \le 100$). לפרח $i$ יש $p_i$ עלי כותרת ($1 \le p_i \le 1000$).

כצלמת מתחילה, Bessie מחליטה לצלם כמה תמונות של הפרחים. בפרט, עבור כל זוג פרחים $(i,j)$ המקיים $1\le i\le j\le N$, היא מצלמת את כל הפרחים מהפרח $i$ עד הפרח $j$ (כולל $i$ ו־$j$).

לאחר מכן Bessie מביטה בתמונות ומבחינה שבחלקן יש ״פרח ממוצע״: פרח בעל $P$ עלי כותרת, כאשר $P$ הוא הממוצע המדויק של מספר עלי הכותרת בכל הפרחים שבתמונה.

בכמה מתמונותיה של Bessie יש פרח ממוצע?

קלט

השורה הראשונה מכילה את $N$. השורה השנייה מכילה $N$ מספרים שלמים $p_1 \dots p_N$ המופרדים ברווחים.

פלט

הדפיסו את מספר התמונות שיש בהן פרח ממוצע.

דוגמאות

קלט 1

4
1 1 2 3

פלט 1

6

הערה

כל תמונה המכילה פרח אחד בלבד נספרת (בדוגמה יש ארבע כאלה). בנוסף, הקטעים $(i,j)$ שהם $(1,2)$ ו־$(2,4)$ תואמים גם הם לתמונות שיש בהן פרח ממוצע.

מחבר הבעיה: Nick Wu