Sin-ga-lore là đất nước giáo dục lý tưởng cho nhiều học sinh đội tuyển. Ở Sing, anh Quân nổi tiếng là một học sinh giỏi đã học $N$ môn học. Mỗi môn thứ $i$ anh Quân được $A_i$ điểm. Tại đây, điểm số là một số nguyên từ $1$ đến $5$. Điểm trung bình của mỗi học sinh là tổng điểm các môn chia cho số môn đã học (i.e. $\frac{\sum _{i=1}^n{A}_i}{N}$) và làm tròn đến số nguyên gần nhất (Ví dụ: $4.4$ sẽ làm tròn xuống $4.0$, $4.5$ sẽ làm tròn lên $5.0$, hay $3.49$ sẽ làm tròn xuống $3.0$). Vì có nhiều đệ của anh Quân sang NUS học nên trường đã tặng cho anh Quân một món quà. Trường sẽ cho phép anh Quân sửa đổi tùy ý một vài điểm số bất kì. Tất nhiên là điểm đó phải hợp lệ (tức là một số nguyên từ $1$ đến $5$). Hỏi anh Quân sẽ phải sửa điểm của ít nhất bao nhiêu môn học để có điểm trung bình là $5.0$

Input

• Dòng đầu tiên gồm số nguyên dương $N$ $(1\le N\le {10}^5)$.
• Dòng thứ hai gồm $N$ số nguyên dương miêu tả dãy $A$, dữ liệu đảm bảo rằng đây đều là các số nguyên dương từ $1$ đến $5$.

Output:

• In ra một số nguyên không âm là kết quả của bài toán.

Subtask:

• Subtask $1$ ($30\mathrm{\%}$ số điểm): $N\le 9$.
• Subtask $2$ ($70\mathrm{\%}$ số điểm): Không có ràng buộc gì thêm.

Sample Input 1

4
3 2 5 4

Sample Output 1

2