Sắp xếp nổi bọt

Trong một buổi học, giáo sư đã đưa ra một bài toán thú vị cho FullHouse Dev. Bài toán này liên quan đến thuật toán sắp xếp nổi bọt và yêu cầu họ phân tích kỹ lưỡng quá trình sắp xếp. Với sự tò mò và nhiệt huyết, FullHouse Dev bắt đầu tìm hiểu bài toán.

Bài toán

Cho một mảng \(A\) gồm \(n\) phần tử. Hãy xác định giá trị trả về của hàm \(f(n)\) trong hình ảnh được cung cấp.

Link đến hình ảnh: https://ibb.co/vzFR5kr

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \leq n \leq 10^5\)) - số lượng phần tử của mảng \(A\).
• Dòng thứ hai chứa \(n\) số nguyên dương (\(1 \leq A_i \leq 10^9\)) - các phần tử của mảng \(A\).

Lưu ý: Đảm bảo rằng tất cả các phần tử của mảng \(A\) là khác nhau.

OUTPUT FORMAT:

In ra một số nguyên biểu thị câu trả lời cho câu hỏi.

VÍ DỤ

INPUT

5
1 3 2 5 4

OUTPUT

2

FullHouse Dev đã rất hào hứng với bài toán này và bắt đầu phân tích thuật toán sắp xếp nổi bọt để tìm ra câu trả lời chính xác. Họ biết rằng việc hiểu rõ cách hoạt động của thuật toán sẽ giúp họ giải quyết bài toán một cách hiệu quả.