Bài tập

Cô giáo tổng kết học kỳ: học sinh thứ \(i\) (\(1 \le i \le N\)) đạt \(a_i\) điểm cộng. Cô đổi điểm lấy kẹo theo quy tắc: mỗi điểm cộng được đổi lấy \(1\) chiếc kẹo. Tuy nhiên, tất cả các học sinh có số điểm cộng cao nhất lớp (có thể nhiều bạn bằng điểm nhau) được nhận gấp đôi số kẹo.

Hỏi cô cần chuẩn bị tổng cộng bao nhiêu chiếc kẹo?

Input

• Dòng đầu: số nguyên \(N\).
• Dòng hai: \(N\) số nguyên \(a_1, \dots, a_N\).

Output

• Một số nguyên: tổng số kẹo cần chuẩn bị.

Constraints

• \(1 \le N \le 50\)
• \(0 \le a_i \le 10^6\)

Sample Input

6
4 7 2 7 5 1

Sample Output

40

Explanation

Tổng điểm là \(26\). Hai bạn cao nhất có \(7\) điểm, mỗi bạn được thêm \(7\) kẹo nữa, tức thêm \(14\). Tổng cộng \(26 + 14 = 40\).

Cho số nguyên không âm \(n\) (có thể rất lớn, cho dưới dạng dãy chữ số). Hãy viết hàm đệ quy đếm xem trong \(n\) có bao nhiêu chữ số lẻ (tức các chữ số thuộc \(\{1, 3, 5, 7, 9\}\)).

Input

Một dòng chứa số nguyên \(n\).

Output

In ra số lượng chữ số lẻ của \(n\).

Constraints

• \(0 \le n \le 10^{40}\)

Sample Input 1

9027135

Sample Output 1

5

Sample Input 2

8046

Sample Output 2

0

Một đàn bò xếp thành hàng dài chơi trò "Moo": con bò thứ \(i\) phải hô đúng chữ cái ở vị trí thứ \(i\) của một dãy chữ vô hạn. Dãy này được xây dựng từ các xâu \(S(0), S(1), S(2), \dots\) như sau:

• \(S(0) = \texttt{moo}\);
• \(S(k)\) là ghép của ba phần theo thứ tự: xâu \(S(k-1)\), tiếp theo là chữ m cùng \(k+2\) chữ o, rồi lại xâu \(S(k-1)\).

Ví dụ:

• \(S(0) = \texttt{moo}\)
• \(S(1) = \texttt{moo}\;\texttt{mooo}\;\texttt{moo} = \texttt{moomooomoo}\)
• \(S(2) = \texttt{moomooomoo}\;\texttt{moooo}\;\texttt{moomooomoo}\)

Vì \(S(k-1)\) là phần đầu của \(S(k)\) nên dãy vô hạn là giới hạn của các xâu \(S(k)\) khi \(k\) tăng. Hãy cho biết chữ cái ở vị trí thứ \(N\) (đánh số từ 1) là m hay o.

Input

Một số nguyên \(N\).

Output

In ra một ký tự duy nhất: m hoặc o.

Constraints

• \(1 \le N \le 10^{18}\)

Sample Input 1

8

Sample Output 1

m

Sample Input 2

5

Sample Output 2

o

Explanation

Dãy bắt đầu bằng moomooomoo..., nên chữ thứ 8 là m và chữ thứ 5 là o.

Cho một số nguyên không âm \(n\) (có thể rất lớn, được cho dưới dạng dãy chữ số). Hãy viết hàm đệ quy tìm chữ số lớn nhất xuất hiện trong \(n\).

Input

Một dòng chứa số nguyên \(n\).

Output

In ra chữ số lớn nhất trong \(n\).

Constraints

• \(0 \le n \le 10^{40}\)

Sample Input 1

70581

Sample Output 1

8

Sample Input 2

3000

Sample Output 2

3