Above Average

Source: Kattis

Version: Phuoc Hung OJ Extended

Problem Statement

A class has $n$ students with integer grades $s_0,s_1,\ldots,s_{n-1}$. The class average is

Let $c$ be the number of students whose grade is strictly greater than $\overline{s}$. Compute

Input

• The first line contains an integer $n$.
• The second line contains $n$ integers $s_0,s_1,\ldots,s_{n-1}$.

Output

Print $P$ with exactly 3 digits after the decimal point, immediately followed by %.

Subtasks

Subtask 1 (100 points): $1\le n\le1000$; $0\le s_i\le100$.

Examples

Input

5
50 50 70 80 100

Output

40.000%

Explanation

The average is $(50+50+70+80+100)/5=70$. Only $80$ and $100$ are strictly above $70$, so $c=2$ and $P=100\cdot2/5=40\%$.