struct Data
{
	int num;
	int index;
};

bool cmp(const Data &a,const Data &b) {
	if (a.num == b.num) return a.index < b.index;
	return a.num < b.num;
}

int main() {
	int n = 0;
	cin >> n;
	vector<Data> array(n);
	for (int i = 0; i < n; ++i) {
		cin >> array[i].num;;
		array[i].index = i;
	}
	sort(array.begin(), array.end(), cmp);
	int ans = 1;
	int temp = array[0].index;
	for (int i = 1; i < n; ++i) {
		if (array[i].index >= temp){
			++ans;
			temp = array[i].index;
		}
	}
	cout << ans << endl;
}

合唱团这样写也可行吧