时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
大科学家
最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时，这株白菜的高附加值将达到最高，于是优秀的开始着手修改白菜的基因序列，每次修改基因序列的任意位需要的代价是
，想知道，修改白菜的基因序列使其高附加值达到最高，所需要的最小代价的是多少。
输入描述:
第一行一个正整数n(1≤n≤1000000)第二行一个长度为n的字符串，表示所给白菜的基因序列保证给出字符串中有且仅有大写英文字母
输出描述:
输出一行，表示最小代价