Trong kì thi chọn học sinh giỏi năm nay, Việt và Nam dự thi môn toán. Hai người thích chữ viết tắt "HSG" nên Việt đã đố Nam bài toán như sau:

Cho dãy kí tự có ~n~ kí tự chữ cái Latin viết in hoa hoặc dấu cách trống ~x_1, x_2, \dots, x_n~, hỏi có bao nhiêu cách chọn ra 3 kí tự "H", "S" và "G" theo thứ tự xuất hiện trước/sau ban đầu trong dãy kí tự để ghép thành chữ "HSG", hay nói cách khác là đếm số bộ chỉ số ~(i, j, k)~ thỏa mãn: ~1 \le i < j < k \le n~ và ~x_i x_j x_k = HSG~.

Yêu cầu: Viết chương trình giúp Nam giải quyết bài toán trên.

Input

• Dòng đầu tiên là số nguyên dương ~n~ (~n \le 10^6~);
• Dòng thứ hai có ~n~ kí tự chữ cái Latin viết in hoa hoặc dấu cách trống ~x_1, x_2, \dots, x_n~.

Output

• Ghi ra một số nguyên là số cách chọn ra bộ kí tự "HSG".

Sample Input 1

20
HUNG THI HSG MON TIN

Sample Output 1

3