mari每天都非常shiny。她的目标是把正能量传达到世界的每个角落！
有一天，她得到了一个仅由小写字母组成的字符串。
她想知道，这个字符串有多少个"shy"的子序列？
（所谓子序列的含义见样例说明）
输入描述:
第一行一个正整数n，代表字符串的长度。（1≤n≤300000）
第二行为一个长度为n，仅由小写字母组成的字符串。
输出描述:
一个正整数，代表子序列"shy"的数量。
示例1
说明
假设字符串下标从1到8。共有（135）（136）（145）（146）（235）（236）（245）（246）八个"shy"子序列。
备注:
mari大喊道：“是shiny不是shy！！！”