Tỷ lệ đánh bóng (Batter Up)

Nguồn: Kattis

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

Đề bài

Một cầu thủ có $n$ lượt đánh bóng. Mỗi lượt được biểu diễn bởi một số nguyên:

• 0, 1, 2, 3, 4 lần lượt là số base đạt được ở một lượt đánh chính thức;
• -1 biểu diễn một lượt đi bộ (walk), không được tính là lượt đánh chính thức và cũng không tham gia vào tử số.

Tỉ lệ slugging được tính bằng tổng số base của các lượt đánh chính thức chia cho số lượt đánh chính thức.

Hãy tính tỉ lệ slugging của cầu thủ.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$ mô tả các lượt đánh theo quy ước trên.

Output

In tỉ lệ slugging dưới dạng số thực. Kết quả được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá $10^{-3}$.

Subtask

Subtask 1 (100 điểm): $1\le n\le100$; mỗi $a_i\in\{-1,0,1,2,3,4\}$; có ít nhất một $a_i\ne-1$.

Ví dụ

Input

3
1 -1 4

Output

2.5

Giải thích

Lượt -1 là walk nên bị loại khỏi cả tổng số base lẫn số lượt đánh chính thức. Hai lượt còn lại đạt $1$ và $4$ base. Vì vậy tổng base là $5$, số lượt đánh chính thức là $2$, và tỉ lệ slugging là $5/2=2.5$.