using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

            FindMaxOR obj = new FindMaxOR();

            obj.Run();

    }

}

​

public class FindMaxOR

    {

        public int[] arr = new int[] { 1, 4, 7, 3, 8, 7, 2 };

​

        public void Run() {

            int end = int.MaxValue;

            int start = 0;

            int maxBit = 0;

​

            int currentOR = 0;

            int maxItem = 0;

​

            int[] bitArr = Enumerable.Repeat<int>(int.MaxValue, 32).ToArray();

​

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

​

                int n = arr[i];

                int bit = 0;

​

                while (n != 0)

                {

                    if (((arr[i] >> bit) & 1) == 1) {

                        bitArr[bit] = i;

                    }

​

                    if (maxBit < bit)

                        maxBit = bit;

                    n >>= 1;

                    bit++;

                }

​

                currentOR = currentOR | arr[i];

                if (maxItem <= currentOR) {

                    int tempEnd = i;

                    int tempStart = i;

​

                    for (int j = 0; j <= maxBit; j++)

                    {

                        if (bitArr[j] < tempStart)

                        {

                            tempStart = bitArr[j];

                        }

                    }

​

                    if (tempEnd - tempStart < end - start || maxItem < currentOR) {

                        maxItem = currentOR;

                        start = tempStart;

                        end = tempEnd;

                    }

                }              

            }

​

            Console.WriteLine(start + " " + end);

            Console.ReadLine();            

        }

    }