Trên mức trung bình (Above Average)

Nguồn: Kattis

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một lớp có $n$ học sinh với điểm số nguyên $s_0,s_1,\ldots,s_{n-1}$. Điểm trung bình của lớp là

Gọi $c$ là số học sinh có điểm lớn hơn nghiêm ngặt $\overline{s}$. Hãy tính tỉ lệ phần trăm

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $s_0,s_1,\ldots,s_{n-1}$.

Output

In $P$ với đúng 3 chữ số sau dấu thập phân, sau đó in ngay ký tự %.

Subtask

Subtask 1 (100 điểm): $1\le n\le1000$; $0\le s_i\le100$.

Ví dụ

Input

5
50 50 70 80 100

Output

40.000%

Giải thích

Điểm trung bình là $(50+50+70+80+100)/5=70$. Chỉ có $80$ và $100$ lớn hơn $70$, nên $c=2$. Vì vậy $P=100\cdot2/5=40\%$, được in thành 40.000%.