60分qwq

#include<bits/stdc++.h>
using namespace std;
int n,sum;
char sx[1024*1024];
int main() {
	cin>>n>>sx;
	for(int i=0; i<=n; i++) {
		int N1=0,NO1=0,NOI1=0;
		int N2=0,NO2=0,NOI2=0;
		int N3=0,NO3=0,NOI3=0;
		for(int j=0; j<i; j++) {
			if(sx[j]=='N') {
				N1++;
				N2++;
				N3++;
			}
			if(sx[j]=='O') {
				NO1+=N1;
				NO2+=N2;
				NO3+=N3;
			}
			if(sx[j]=='I') {
				NOI1+=NO1;
				NOI2+=NO2;
				NOI3+=NO3;
			}
		}
		N1++;
		NO2+=N2;
		NOI3+=N3;
		for(int j=i; j<n; j++) {
			if(sx[j]=='N') {
				N1++;
				N2++;
				N3++;
			}
			if(sx[j]=='O') {
				NO1+=N1;
				NO2+=N2;
				NO3+=N3;
			}
			if(sx[j]=='I') {
				NOI1+=NO1;
				NOI2+=NO2;
				NOI3+=NO3;
			}
		}
		sum=max(max(sum,NOI1),max(NOI2,NOI3));
	}
	cout<<sum<<endl;
	return 0;
}