using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        string input;

        int[] numbers;

        input = "1 4 2 2 5 3";

        //input = "1 1 3 3 5 5 6 7 7 8";

        //input = "50 42 47 46 46 37 45 41 47 47";

        //input = "50000 50005 50012 50018 50014 50007 50010 50004 50013 50013";

        numbers = Array.ConvertAll<string, int>(input.Split(' '), int.Parse);

        List<int> platoRawIndexes = new List<int>();

        for (int i = numbers.Length - 1; i >= 1; i--) {

            if (i < numbers.Length - 1 && numbers[i] == numbers[i + 1]) {

                platoRawIndexes.Add(i + 1);

            }

            if (numbers[i] == numbers[i - 1]) {

                platoRawIndexes.Add(i - 1);

            }

        }

        platoRawIndexes.Sort();

        Dictionary<int, List<int>> subArrays = new Dictionary<int, List<int>>();

        subArrays[0] = new List<int>();

        subArrays[0].Add(0);

        int subArrayCount = 0;

        for (int i = 0; i < numbers.Length; i++) {

            if (platoRawIndexes.Contains(i)) {

                subArrayCount++;

                subArrays[subArrayCount] = new List<int>();

                continue;

            }

            subArrays[subArrayCount].Add(numbers[i]);

        }

        int pushesCount = 0;

        foreach (KeyValuePair<int, List<int>> entry in subArrays)

        {

            List<int> partialNumbers = entry.Value;

            int index = entry.Key;

            if (platoRawIndexes.Count > index) {

                partialNumbers.Add(numbers[platoRawIndexes[index]]);    

            }

            partialNumbers.Reverse();

            if (platoRawIndexes.Count > index - 1 && index > 0) {

                partialNumbers.Add(numbers[platoRawIndexes[index - 1]]);

            }

            partialNumbers.Reverse();

            for (int i = partialNumbers.Count - 1; i >= 1; i--) {

                if (partialNumbers[i - 1] > partialNumbers[i] || 

                    partialNumbers[i - 1] < partialNumbers[0]) {

                        partialNumbers[i - 1] = partialNumbers[i];

                        pushesCount++;

                }

            }

        }

        Console.WriteLine(pushesCount);

    }

}